Knapsack problem

Results: 111



#Item
61Mathematical optimization / Operations research / Search algorithms / Combinatorial optimization / Tabu search / Genetic algorithm / Local search / Simulated annealing / Local optimum / Applied mathematics / Mathematics / Theoretical computer science

A tabu search based heuristic for the 0/1 Multiconstrained Knapsack Problem

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2003-10-02 09:25:12
62Operations research / Mathematical optimization / Combinatorial optimization / Decision theory / NP-complete problems / Genetic algorithm / Knapsack problem / Tabu search / Multi-criteria decision analysis / Applied mathematics / Theoretical computer science / Mathematics

Development of a Natural Resource Management Investment Decision Support System Marinoni, O., Higgins, A., Hajkowicz S. CSIRO Sustainable Ecosystems, 4067 St Lucia Qld Email: Keywords: Water mana

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-16 21:02:38
63Combinatorial optimization / Dynamic programming / Combinatorics / Operations research / Knapsack problem / Matching / Permutation / Pattern matching / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2010-09-02 11:50:35
64Combinatorial optimization / Dynamic programming / Advertising / Mathematics / Design / Pattern / Knapsack problem / Mathematical optimization / Operations research / Theoretical computer science / Applied mathematics

Delivering Guaranteed Display Ads under Reach and Frequency Requirements Ali Hojjat∗ and John Turner Suleyman Cetintas and Jian Yang

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2014-06-12 13:37:09
65Computational complexity theory / Combinatorial optimization / NP-complete problems / Cryptography / Dynamic programming / Knapsack problem / Branch and bound / Optimization problem / Backtracking / Operations research / Theoretical computer science / Applied mathematics

Yet Harder Knapsack ProblemsI Stasys Jukna∗,1 Georg Schnitger University of Frankfurt, Institut of Computer Science, DFrankfurt, Germany. Abstract

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2011-10-21 09:58:40
66Dynamic programming / Operations research / Cryptography / Combinatorial optimization / Knapsack problem / Subset sum problem / Sequence / Exponentiation / Linear programming / Mathematics / Theoretical computer science / Computational complexity theory

Sage Reference Manual: Numerical Optimization Release 6.6.beta0 The Sage Development Team

Add to Reading List

Source URL: sagemath.org

Language: English - Date: 2015-02-21 07:35:22
67NP-complete problems / Discrete geometry / Operations research / Combinatorial optimization / Bin packing problem / Generalized assignment problem / Knapsack problem / Packing problem / Strongly NP-complete / Theoretical computer science / Computational complexity theory / Mathematics

Journal of Artificial Intelligence Research[removed]429 Submitted 6/06; published 3/07 Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2009-08-06 19:20:44
68NP-complete problems / Error detection and correction / Combinatorial optimization / Dynamic programming / Knapsack problem / Hash function / Ideal lattice cryptography / Theoretical computer science / Cryptography / Applied mathematics

Lattice Signatures Without Trapdoors Vadim Lyubashevsky INRIA / ENS, Paris Signature Schemes • Hash-and-Sign

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2012-04-20 07:04:19
69Pseudorandom number generators / Cryptography / Binary arithmetic / Linear feedback shift register / Knapsack problem / Theoretical computer science / Applied mathematics / Mathematics

Cryptanalysis of the Knapsack Generator

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2011-02-14 15:21:20
70Combinatorial optimization / NP-complete problems / Operations research / Cryptography / Knapsack problem / Approximation algorithm / Linear programming relaxation / SL / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximation Algorithms for Stochastic Orienteering Anupam Gupta∗ Ravishankar Krishnaswamy† Viswanath Nagarajan‡

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-09-30 21:07:28
UPDATE